Fast treatment plan modification with an over-relaxed Cimmino algorithm
نویسندگان
چکیده
منابع مشابه
Semi-Relaxed Plan Heuristics
Heuristics based on the delete relaxation are at the forefront of modern domain-independent planning techniques. Here we introduce a principled and flexible technique for augmenting delete-relaxed tasks with a limited amount of delete information, by introducing special fluents that explicitly represent conjunctions of fluents in the original planning task. Differently from previous work in thi...
متن کاملPartitioning strategies for the Block Cimmino algorithm
In the context of the block Cimmino algorithm, we study preprocessing strategies to obtain block partitionings that can be applied to general linear systems of equations Ax = b. We study strategies that transform the matrix AA into a matrix with a block tridiagonal structure. This provides a partitioning of the linear system for row projection methods because block Cimmino is essentially equiva...
متن کاملRed-Black Relaxed Plan Heuristics
Despite its success, the delete relaxation has significant pitfalls. Recent work has devised the red-black planning framework, where red variables take the relaxed semantics (accumulating their values), while black variables take the regular semantics. Provided the red variables are chosen so that redblack plan generation is tractable, one can generate such a plan for every search state, and ta...
متن کاملImproving Relaxed-Plan-Based Heuristics
Relaxed-plan-based (RPB) heuristics were first proposed by Hoffmann and Nebel for their FF system and are still used by current top-performing planners. Their main characteristic is that they are computed by computing a so-called relaxed plan, which is a plan for a relaxed version of the problem that ignores negative effects of actions. However, still in some domains that humans consider simple...
متن کاملNewReno Modification to Fast Recovery Algorithm
Status of this Memo This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvements. Please refer to the current edition of the "Internet Official Protocol Standards" (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited. Abstract The purpose of this document is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Medical Physics
سال: 2004
ISSN: 0094-2405
DOI: 10.1118/1.1631913